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(57) Equalisation of a communication channel is 
achieved through use of a Wiener filter frequency re- 
sponse mechanism that operates to transform both the 
received data and the channel impulse response into 
frequency domain representations using a Fast Fourier 
Transform (FFT). Subsequently, spectral equalisation of 
data spectra and a channel spectrum in the frequency 
domain yields an equalised packet spectrum that can 
be converted back into the time domain by an inverse 
FFT function. Ratio comparison of the data spectra with 
the channel spectrum and conversion back into the time 
domain equalises the channel to appear as white by re- 
solving-induced inter-symbol interference. Matrix ma- 
nipulation, i.e. transformation, of STTD samples (in the 
form of real and imaginary vectors) incident to a receive 



antenna allows FFT processing of encoded data, initially 
presented on either a chip-wise or symbol-wise basis in 
an information slot or packet. The matrix manipulation 
defines a set of samples seen at the receive antenna in 
terms of both a complex multiplexed transmitted sample 
sequence sent from a plurality of sources across sepa- 
rate paths that are affected by respective channel im- 
pulse responses. Operating a FFT regime in the fre- 
quency domain avoids extensive signal processing re- 
quirements associated with joint detection algorithms in 
high data rate application, with processing load made 
independent of channel impulse response duration, The 
principle of applying Fourier transformation techniques 
in equalisation is also applicable to systems employing 
multiple transmit elements and multiple receiver ele- 
ments, such as in space-time coding (STC) schemes. 
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Description 

Field of the Invention 

5 [0001] The present invention relates, in general, to communication systems having non-ideal, i.e. coloured, channels 
that produce non-uniform channel impulse responses. The present invention is particularly, but not exclusively, appli- 
cable to radio frequency communication systems, including second and third generation (3G) cellular systems, in which 
there is a packetisation of data. e.g. into time slots. The present invention finds particular application in downstream 
data transmission of CDMA-based Internet access systems, for example. 

10 

Background of the Invention 

[0002] Cellular wireless has enjoyed an extremely rapid growth from the 1980s, and there is now an almost wide- 
spread coverage of cellular radio services in industrialised countries. In recent years there has been a similar, albeit 

15 more rapid, growth in the demand and supply of data services in a wireless environment. Such data services include 
Internet and intranet traffic and other (principally packet-based) data transmission schemes. Indeed, demand for the 
support of data services can be seen by the amount of e-mail retrieval and web browsing that already takes place in 
locations such as airport lounges, hotel lobbies, company conference rooms and dedicated rooms with ports for con- 
nection to electronic notebooks and lap top computers. 

20 [0003] As will be appreciated, data traffic is both asymmetric in nature and is not time critical; this contrasts with a 
generally uniform bandwidth distribution in voice traffic and the requirement that voice traffic be subjected to a maximum 
latency for coherent information reception. More explicitly, far greater data bandwidth is necessary for a wireless access 
point to subscriber terminal (i.e. the so-called forward link or down link) than that bandwidth required in the reverse 
link or uplink direction. The asymmetry in data communication, as will be understood, arises from the fact that the 

25 uplink is generally used to solicit information (e.g. web pages) as opposed to relaying data files. 

[0004] Cellular subscriber handsets, whilst fundamentally providing mobility, are nevertheless used when effectively 
stationary which may subject the subscriber handset (or the like) to fading conditions associated with the channel. 
Fading is a dominant process that adversely affects quality of service experienced in second generation cellular sys- 
tems, such as the frequency division multiplexed (FDM) global system for mobile communication (GSM). Such second 

30 generation systems often operate in a time division multiplexed (TDM) downlink transmission mode to provide time 
diversity which attempts to address fading. Code division multiple access (CDMA) systems, however, are inherently 
less susceptible to channel and physical environments because spread spectrum transmissions provide diversity gain 
to mitigate adverse multipath effects like fading, with each channel in the CDMA system defined by a unique spreading 
code on a frequency carrier. Information recovery from an assigned channel resource in a CDMA-based system is 

35 therefore dependent upon knowledge of the spreading code. More specifically, each channel is comprised from a 
unique coded sequence of "chips" that are selected from a relatively long pseudorandom spreading sequence (typically 
many millions of bits in length). A communication device has access to an information-bearing channel by virtue of a 
communication device having particular and detailed knowledge of a specific code that identifies the specific bits used 
by the information-bearing channel. 

40 [0005] The use of orthogonal Walsh codes for downlink transmit diversity antennas may be used to address fading 
and colouring of a channel through use of space-time transmit diversity (STTD) for non-dispersive channels; this is 
described in the paper "Space Time Block Coded Transmit Antenna Diversity for WCDMA" presented to the European 
Technical Standards Institute (ETSI) on 30 October 1998 by Texas Instruments. Essentially, STTD provides a linear 
algebraic way of resolving out symbols in a channel through an interleaving mechanism of CDMA code words and, 

45 more particularly, the use of inverted and complex conjugated versions of interleaved CDMA code words in a diversity 
path. In STTD, the length of the CDMA code words support a certain capability for inter-symbol rejection. 
[0006] Information (such as voice, data or video) is spread across all chips of the spreading sequences, with the 
processing gain of the system determined by the number of chips required to construct a single data bit. Essentially 
the processing gain is a ratio defined by the number of chips required per symbol/bit (generally fixed for a second 

50 generation network). In general, it is therefore better that a receiver has a high processing gain in order that it is better 
able to distinguish each user signal against a background of other-user generated interference and system noise. 
[0007] From a practical but exemplary perspective, a TDD-CDMA-based system may exhibit a frame structure of 
duration ten milliseconds (1 0ms). Each frame will contain a number of slots or packets, say fifteen in total, of which at 
least one is usually assigned to function as a control channel. Dependent upon a spreading factor of the CDMA-based 

55 system (but assuming that the frame is indeed 10ms in duration and fifteen slots in length), each packet or slot (of 
duration 667jxs) is 2560 chips in length. Each packet or slot further contains at least one (and usually at least two) data 
portion(s) and at least one training sequence interspersed between successive data portions. The training sequence 
always contains a relatively high number of chips (e.g. five hundred and twelve in one particular form) that can be 
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contrasted with the relatively few chips assigned to a data symbol. The training sequence, which in essence is simply 
a burst of random data known to an addressed device, is therefore used to assess (by virtue of a cross-correlation 
function) a channel impulse response for channel equalisation purposes, with the length of the training sequence 
rendering it effectively immune to degradation in the downlink path. In a particular system, a CDMA code word, some- 

5 times referred to as a "user symbol", comprises a maximum of 256 chips. Consequently, each slot or packet of each 
frame contains a total of at least ten symbols and. possibly, hundreds of symbols, with 512 chips (i.e. two CDMA code 
words, for example) consumed as the training sequence. Putting this in a slightly different light, the 2048 remaining 
chips in a slot (2560-512 chips of the training sequence) comprise a number of CDMA code words based upon an 
applied (and varying) spreading factor. The spreading factor (SF) typically varies between, say, one and two hundred 

10 and fifty-six, with a spreading factor of sixteen therefore yielding one hundred and twenty-eight CDMA code words. 
[0008] A high speed downlink Internet access system for nomadic users within a CDMA physical layer architecture 
is described in the paper "CDMA/HDR: A Bandwidth Efficient High-Speed Wireless Data Service for Nomadic Users" 
by Paul Bender et al, Pages 70 to 77, IEEE Communications Magazine, July 2000. 

[0009] The use of equalisers (as opposed to RAKE receivers) in communication devices, e.g. handsets and the like, 
15 is commonly advocated for third generation applications since it enhances bit error rate (BER) performance and can 
increase spectral efficiency. The function of the equaliser is to mitigate symbol corruption induced by an imperfect 
channel, with an equaliser designed to condition data such that it appears to have been passed through, optimally, a 
perfect channel. 

[001 0] Equaliser design and particularly equaliser efficiency are presently constrained by processing overhead/wo rk- 
20 load. In the context of a mobile device, workload must necessarily be restricted because of its associated drain on 
battery power. Unfortunately, in a dispersive multi-path channel, finite impulse response (FIR) equalisers require a 
significant number of filter "taps" ; with each tap representing a different weighting coefficient that is applied to a sample. 
Increasing the number of taps improves accuracy and effectiveness of the FIR equaliser. A significant problem occurs 
with implementation of FIR filters in equalisers, namely that the each sample applied to an input of the FIR equaliser 
25 must be multiplexed by each tap. In atypical CDMA-type system, by way of example, there are eight samples per chip 
and a chip rate typically in excess of 1 MHz; this results in significant workload for a digital signal processor. Indeed, 
in a bad time dispersive multi-path channel environment, a seventy-tap FIR could be required. A truncation of the 
number of taps would reduce computation load but at the cost of introducing side lobes into any frequency domain 
representation. Furthermore, if the sample rate of each tap is increased by N-fold in order to provide a requisite degree 
30 of over-sampling, the number of taps required to span a certain time interval and maintain the frequency response also 
increases by N-fold. Consequently, there is a resultant N 2 -fold increase in computation load. Thus, equalisers containing 
filters designed using straightforward FIR equalisation can be very expensive. 

[001 1] With respect to equalisers and mechanism of equalisation, these generally fall into one of several categories 
identified immediately below: 

35 

(i) Cholesky factorisation of the channel impulse response autocovariance matrix. This factorisation, which relies 
on matrix manipulation, is efficient when the autocovariance matrix is strongly banded, but this banding is only 
associated with low dispersion channels. After matrix factorisation, least squares filter equations are solved by 
back substitution, as usual in the Cholesky method, although the processing load is dependent upon the duration 

40 of the multipath spread. The Cholesky factorisation method can also be ill-conditioned and numerically unstable 

and some measure of accuracy in the computation is required; 

(ii) Decision feedback equalisers (DFE). These uses a combination of forward FIR filtering, a threshold decision 
device (such as a hard limiter) and a feedback filter. Essentially, the feedback loop provides a mechanism that 
attemptstosubtractechos by feeding backthe channel impulse response (CI R). However, the channel subtraction 

45 mechanism provides error propagation problems. DFEs are commonly used in FDMA applications, such as the 

US 2 nd generation cellular phone receivers and telephone modem equalisers. 

(iii) Zero-forcing filters synthesise an FIR filter and operate to equalise channel dispersion for a finite time span 
about an origin. For an n-tap FIR filter, solving to a set of linear equations will always form a weight set such that 
the convolution of the sample channel impulse response H k and the Wiener filter response M/^will have a combined 

50 impulse response which is zero at n-1 arbitrary points and has a central unit response at k=0; and 

(v) The Wiener least squares filter. This equalisation technique utilises a modified inverse filter which controls the 
white noise response of the filter, ie. the undesired enhancement of thermal noise from the antenna. If the discrete 
frequency response of the channel is H k and the thermal noise variance is o 2 , then the Wiener filter frequency 
response is: 

55 

H k 

W, = - 

k M 2 - 2 
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10 



[0012] The paper "Smart Antennas for Third Generation Mobile Radio Systems" by Martin Haardt (Siemens), Stan- 
ford Colloquium on Smart Antennas", July 1999, describes channel equalisation in terms of the Wiener filtering re- 
sponse, and explores how two or more receiving antennas can be included in the description of the received data. A 
further paper by H Sari et al titled "Transmission Techniques for Digital TV Broadcasting", IEEE communications mag- 
azine 33(2) Feb. 1 995, discusses channel equalisation in the context of the Wiener filter mechanism. STTD is included 
in the standards for 3G cellular systems in the European UMTS Terrestrial Radio Access (UTRA) system and similar 
systems in the American CDMA2000 proposals. Consequently, it is important for these STTD systems efficiently to 
implement data recovery and equalisation algorithms in battery powered mobile units. 

[0013] In general, least squares solutions (such as (i) and (iv) above) are better than algebraic solutions and give 
better BER performance. 

[0014] In a dispersive channel for space time transmit diversity (STTD), the channel impulse response matrix, data 
vector and antenna signals can be written in block vector form, with the antenna signals related to the CIR and data 
vector by a block convolution operation: 
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[0015] The STTD operation results in the associated equaliser having to run at half the rate of the channel sampler; 
30 this compromises the capabilities of the equaliser to an extent that renders the performance of the equaliser worse 
than an equivalent equaliser without STTD. Furthermore, the performance of RAKE filters, when installed into the 
equaliser, is very poor in any significant multi-path. 

[0016] Channel equalisation to address channel imperfections therefore poses implementation difficulties. 

[0017] Joint user detection algorithms (JDAs) are usually reserved for CDMA systems that use low spreading factors 

35 (e.g. less than 32). JDA is an algebraic solution in the receiver that counters inter-user interference caused by multi- 
path in the radio channel, typically by using matrix algebra and linear equations. The multipath renders Walsh codes 
belonging to different users non-orthogonal to an extent dependent on amplitude severity. For this reason, JDA is of 
interest in high-speed data options of, for example, 3G standards where spreading factors down to four may be en- 
countered at the highest data rates. It has been proposed that all available Walsh codes should be used in parallel for 

40 each user on the downlink for an asymmetric bandwidth "fat pipe" variant of the 3G standards, and under these con- 
ditions the channel equaliser or JDA is desirable. Unfortunately, a significant issue arises from that fact that JDAs are 
inherently processor-intensive operations and that JDAs are required in a handheld portable terminals in which battery 
drain is roughly proportional to the instruction processing rate of the processor and hence to the complexity of the 
algorithms. As such, there is a fundamental conflict between data recovery and effective mobile operation, with it being 

45 desirable to attain a low DSP computation count in order to extend battery life. 

Summary of the Invention 

[0018] In accordance with a first aspect of the invention, there is provided a method of channel equalisation com- 
50 prising: receiving a data stream generated from a plurality of transmit antenna elements; generating via a fast transform 
a packet spectrum of at least a portion of the data stream, the packet spectrum being a transform domain representation; 
receiving a training sequence for a channel through which the data stream has been sent and assessing a channel 
impulse response for the channel based on the training sequence; generating via a fast transform a channel impulse 
response spectrum in the transform domain for the channel impulse response; equalising the packet spectrum with 
55 the channel impulse response spectrum to produce an equalised packet spectrum in the transform domain; and con- 
verting the equalised packet spectrum into time domain equalised data for recovery of information. 
[001 9] Equalising the packet spectrum may further include: deconvolving transmitted and received data streams with 
respect to channel impulse response spectra, thereby to produce at least one equalised data stream. 
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[0020] Equalising the packet spectrum may also include performing a minimum mean square error (MMSE) spectral 
ratio comparison. 

[0021] Preferably, the method truncates the channel impulse response spectra to limit processing and enhance ac- 
curacy associated with equalising the packet spectrum. 
5 [0022] In a preferred method, assessing the channel impulse response for the channel based on the training se- 
quence further includes assessing a matrix-valued channel impulse response. 

[0023] The data stream may be distributed in slots across a plurality of frames, each slot including the training se- 
quence. 

[0024] Optionally, the data stream may be arranged such that a code-word level construction of an STTD transmitted 
10 signal is modified to a chip-level construction in which CDMA code words are interleaved at a chip level instead of 
being transmitted whole in sequence. 

[0025] In another aspect of the present invention there is provided an equaliser comprising: a first input for receiving 
a data stream generated from a plurality of transmit antenna elements; a processor arranged to select a sub-slot of 
data from the data stream and to implement a fast transform on the sub-slot to generate a packet spectrum for the 

15 sub-slot of data, the packet spectrum being a transform domain representation; means for storing a channel impulse 
response spectrum generated from a fast transform of a channel impulse response of a channel through which the 
data stream has been sent, the channel impulse response spectrum being in the transform domain; a least squares 
spectral ratio comparator coupled to receive the packet spectrum and the channel impulse response spectrum, the 
least spectral ratio comparator having an output providing an equalised packet spectrum in the transform domain; and 

20 means for converting the equalised packet spectrum into time domain equalised data for recovery of information. 

[0026] The equaliser preferably includes: meansfor deconvolving transmitted and received data streams with respect 
to channel impulse response spectra, thereby to produce at least one equalised data stream. 
[0027] A memory may store a matrix-valued channel impulse response. 

[0028] In afurther aspect of the present invention there is provided an equaliser comprising an input, a RAM memory 
25 block, a RAM sample block, a spectrum ratio calculator having a first input connected to the RAM sample block and a 

second input connected to a RAM having an impulse response spectrum; wherein the equaliser is operable to: receive 

a data stream of digital signals; fill a RAM memory block; converting the signals by way of a fast Fourier transform 

operation to provide a sample RAM block Y k (packet spectrum) and providing the signals to a first input of an equaliser; 

and receive, at a second input of the equaliser, an impulse response spectrum held within the RAM. which impulse 
30 response spectrum is a fast Fourier transform of the channel impulse response; thereby to equalisethe signals whereby 

to provide an equalised packet spectrum which undergoes an inverse fast Fourier transform to provide equalised packet 

waveforms. 

[0029] The equaliser may be included in a communication device, such as a cellular radio or data terminal. 
[0030] In an embodiment, the FFT method is applied to equalisation of Space Time Coded signals radiated from a 

35 number of transmitter elements and received at a number of receiver elements. The signals can be STTD signals; the 
signals can be transmitted in time division duplex mode (TDD) or frequency division duplex (FDD) mode. The signals 
can be data, and/or voice signals. The method of the present invention may be applied to least squares equalisation 
of transmit diversity schemes where any form of coding is applied to digitally modulated signals from two or more 
different antennas, or to the variously polarised components of one or more transmit antennas and which are known 

40 by a variety of names, such as orthogonal code transmit diversity, code-word diversity and so on. The method of the 
preferred embodiments may be extended to least squares equalisation of Space-Time coded (STC) signals received 
from the transmission of several digital data streams from two or more antennas, or polarised elements of a single or 
multiple antennas, to one or more receiving antennas or polarised elements of one or more antennas, which is employed 
with the aim of acquiring bandwidth expansion beyond a typical Shannon rate in a radio channel. 

45 [0031] In accordance with yet another aspect of the invention, there is provided an integrated chip programmed to 
operate in accordance with the method of the present invention. 

[0032] In generality, the present invention achieves equalisation of a channel through use of a Wiener filter frequency 
response mechanism that operates to transform both the received data and the channel impulse response into the 
frequency domain representations using a Fast Fourier Transform (FFT). Subsequently, spectral equalisation of re- 

50 sultant data spectra with a channel spectrum in the frequency domain yields a time-domain equalised packet spectrum 
that can be converted back into the time domain by an inverse FFT function. Ratio comparison of the data spectrum 
with the channel spectral and conversion back into the time domain equalises the channel to appear as almost white 
by resolving-induced inter-symbol interference. Matrix manipulation (i.e. transformation) of STTD samples (in the form 
of real and imaginary vectors) incident to a receive antenna allows FFT processing of encoded data, initially presented 

55 on either a chip-wise or symbol-wise basis in an information slot or packet. The matrix manipulation defines a set of 
samples seen at the receive antenna in terms of both a complex multiplexed transmitted sample sequence sent from 
a plurality of sources across separate paths that are affected by respective channel impulse responses. The principle 
of applying Fourier transformation techniques in equalisation is also applicable to systems employing multiple transmit 
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elements and multiple receiver elements, such as in space-time coding (STC) schemes. 

[0033] The present invention advantageously provides an improved method of equalisation and an associated equal- 
iser for digital communication systems which use a number of coherent transmitter elements to achieve space-time 
transmit diversity (STTD) or an overall bit rate increase in space time coding. Beneficially, according to a preferred 
5 embodiment of the present invention, every data chip is passed through the channel impulse response. The mechanism 
underlying the preferred embodiments of the present invention is also, in general, a technique that enhances perform- 
ance of the forward link in "fat pipe" CDMA systems, such as proposed to extend IS-95 CDMA base stations towards 
and into third generation cellular systems. 

10 Brief Description of the Drawings 

[0034] Exemplary embodiments of the present invention will now be described with reference to the accompanying 
drawings, in which: 

15 FIG. 1 shows a basic CDMA transmitter and receiver architecture; 

FIG. 2 is a diagrammatic illustration of a fast Fourier transform (FFT) channel equalisation technique and archi- 
tecture according to a preferred embodiment of the present invention; 

FIG. 3 is a diagrammatic illustration of a channel impulse response estimation process and architecture of a pre- 
ferred embodiment of the present invention, the channel impulse response estimation process preferably used in 
20 relation to FIG. 2; 

FIG. 4 compares a RAKE STTD equaliser structure with an FFT equaliser of the present invention; 
FIG. 5 shows a layout of channel impulse response in c ; and 

Figure 6 shows the high level architecture of the wireless data system in which the present invention may be 
employed. 

25 

Detailed Description of the Preferred Embodiments 

[0035] There will now be described by way of example the best mode contemplated by the inventors for carrying out 
the invention. In the following description, numerous specific details are set out in order to provide a complete under- 
go standing of the present invention but may be put into practice with variations of the specific. 

[0036] Referring now to Figure 1 , there is shown a basic CDMA transmitter and receiver architecture 10. Transmit 
and receive chains 1 00 ; 1 01 may be combined in a transceiver arrangement of a station, such as a base station/Node 
Bora mobile device of a cellular radio system or the like. The transmit and receive chains could, of course, be imple- 
mented in isolation, whereby unidirectional (as opposed to bi-directional) communication is supported across, for ex- 
35 ample, an air-interface. 

[0037] In transmit chain 12, signal source 102 generates signals 104 which are encoded by encoder 106, such as 
a half rate turbo coder. Encoded signals 1 07 signals are modulated and subjected to CDMA spreading by modulator/ 
spreader 1 08 and then filtered by digital filter 1 1 0. Following filtering, a digital to analog (D/A) converter is arranged to 
produce analog signals 114 which are generally filtered in a second filter 116 to limit an aliasing effect at transmission. 
40 A mixer 118 up-converts baseband signals 120 to transmission frequencies prior to amplification in power amplifier 
122 and transmission from antenna 124. Of course, as will be appreciated, some of the functional blocks in the transmit 
chain can be realised as discrete or collocated into a single chip or processing block. 

[0038] Transmitted signals 1 26 are received by receive antenna 1 28 of an addressed station. Received signals 1 30 
are communicated to a down-converting mixer 1 32 via an amplifier 1 34, which down-converting mixertypically produces 

45 an intermediate frequency signal for initial signal processing. A filter 134 isolates a desired frequency spectrum 136 
for signal processing, which frequency spectrum is converted to a digital domain representation 1 37 by analog to digital 
(A-D) converter 138. The digital domain representation 137 is digitally filtered in digital channel filter 140 and then 
applied in series to a combined demodulator/equaliser slicer and RAKE despreader 1 42 and then a channel decoder 
1 44. Recovered information 1 45 is ultimately received by terminal receiving equipment (TRE) 1 46. It will be understood 

50 that channel filtering generally distorts reflections in the channel response in the time domain; resulting side lobes in 
the filter response may therefore complicate processing, but this will be understood by the skilled addressee. 
[0039] The transmit and receive chains 1 00, 1 01 are invariably processor controlled operations. Byway of illustration, 
a controller 150 and associated memory 152 (which may be a combination of random access (RAM) and read only 
(ROM)) is shown as being common to both the transmit and receive chains 100, 1 01 . The memory 152 stores control 

55 algorithms, such as equalisation and modulation algorithms, and also operands and incident data is subject to signal 
processing requirements. Furthermore, FIG. 1 can be adopted to support the underlying principles of the preferred 
embodiments of the present invention. Moreover, common circuitry between the transmit and receive chains can be 
shared to reduce component count, subject to the inclusion of suitable switching and regulating circuitry. Additionally 
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as will be understood, at least some of the functions within one or both of the transmit and receive chains 1 00, 1 01 
can be implemented either entirely or partially as code, e.g. equalisation and demodulation. 

[0040] CDMA-specific components can be replaced or substituted to support an arbitrarily selected communication 
protocol, e.g. an FDD environment employing TDM techniques. 
5 [0041] FIG. 2 is a diagrammatic illustration of a fast Fourier transform (FFT) channel equalisation technique and 
architecture 200 according to a preferred embodiment of the present invention. For the sake of explanation only, a 
preferred embodiment will be described in the context of a CDMA-based system. 

[0042] Incoming signals 126 are received from the antenna 128 at a transmission rate of 1 /T ch of the system. The 
incoming signals are sampled into a sub-slot 202 of encoded data, the sub-slot being of arbitrarily selected length but 

10 preferably commensurate with a length assigned to a training sequence within each slot of each frame. Of course, the 
sub-slot could be of shorter or longer duration than the length (in chips) of the training sequence, but this is a design 
option. By way of practical implementation, an entire slot of a frame is sampled (A/D conversion) at the Nyquist rate 
and read into memory 152 prior to commencement of information recovery, with equal data field sub-slots 202 (in terms 
of chip length) broken out from the stored slot or packet. The incoming signals 126 can be received from any digital 

15 source of signals and are not restricted to wireless communications. 

[0043] From a processing perspective, it is preferred that the sub-slot 202 is actually extended beyond a data field 
203 of arbitrarily selected length 204, the sub-slot therefore including a packet (or sub-slot) overlap field 206 of length 
% chips. In other words the overlap field 206 pertains to multi-path. The overlap field 206 is, more specifically, designed 
to address interference (e.g. echos) from adjacent chips or symbols. An overall length of the overlap field is therefore 

20 at least as long as the greatest expected channel impulse response (CI R) duration (presently understood to be seventy- 
one chips in length), although additional redundancy/tolerance may be preferred to support system development or 
refinement. The overlap field 206 is used to predict interference in a succeeding sub-slot, which interference results 
from symbol/chip echo, with the overlap field subtracted from the succeeding sub-slot to ensure isolation of data in 
that succeeding sub-slot. 

25 [0044] With respect to a first processing chain associated with a data spectrum as opposed to channel response 
spectrum, the sub-slot 204 (containing the data field and the overlap 206) is converted into a frequency domain rep- 
resentation, termed a "packet spectrum" 210, in a fast Fourier transform (FFT) function 212. The FFT function 212 
may be performed by a specific digital signal processor (DSP) or the processor 150 of FIG. 1 . The packet spectrum 
210 therefore assumes the form of an x-point, e.g. 512-point, FFT sample stored temporarily in RAM. 

30 [0045] Before continuing with the description of FIG. 2. it is best to consider generation of a "channel spectrum" 
according to a preferred embodiment of the present invention; this is shown in FIG. 3. A training sequence 250, pref- 
erably located in and extractable from each slot of a frame, falls incident or receive antenna 128, which training se- 
quence is demodulated in the receive chain (as will be readily appreciated) to recover the random sequence y k , e.g. 
a generated pseudorandom number sequence. The recovered random sequence y k is subjected to a FFT function 252 

35 (in a similar way to that previously described for the sub-slot) to produce a channel sequence spectrum Y k 254. Within 
the memory 152 associated with the receive chain there is stored a replica of the original training sequence s k 260, 
which original training sequence s k 260 has a corresponding known sequence spectrum S k 262 obtained by subjecting 
the original training sequence s k 260 to an FFT function. The known sequence spectrum S k 262 may simply be stored 
in the memory since it is this sequence spectrum S k 262 that is used to assess the channel impulse response. 

40 [0046] It will be noted that the frequency domain sequence spectrum S k 262 is essentially flat with slight perturbations 
about a nominally constant magnitude. 

[0047] The sequence spectrum S k 262 is compared with the channel sequence spectrum Y k 254 in a cross-correlation 
function 266, such as realised by Wiener filter frequency response, namely 



45 



w k = 



N 2 + a 2 ' 



thereby to produce an impulse response spectrum H k 26& that can be stored in memory for the duration of at least the 
50 related slot and longer if desired. Clearly, by storing the impulse response spectrum H k 268 for an extended period, 
processing overhead is reduced at the expense of accuracy in any correction of the variations in the channel. As will 
be understood, time alignment of the received and transmitted training sequences is required priorto cross-correlation. 
[0048] Optionally, the impulse response spectrum /-^ 268 is further refined and so is subjected to an I FFT function 
270 to generate an estimated time domain representation thereof having an arbitrary number of taps/channels that 
55 can be used as a matched filter, if desired. In other words, each tap is representative of a weightfor the channel impulse 
response. Within the time domain, trimming of the number oftaps reduces thechannel impulse response to manageable 
processing levels, with the reduction reflecting the greatest expected channel impulse response (CIR) duration (pres- 
ently understood to be seventy-one chips in length, although this number is an arbitrarily selected cut-off). From the 
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reduced number of taps in the channel impulse response, most values will approximate to zero and so a control proc- 
essor 272, based on a level or number threshold, selects only those N significant taps that most noticeably reflect the 
channel to produce a best estimate channel impulse response h' k 274. Selection of the N most significant taps may 
simply force lesser taps to be forced to zero. By limiting the channel impulse response to the most significant taps, 
5 processing is reduced and a final error in the channel limited. In the latter respect, it will be understood that all tap 
values will have an associated errorfrom thermal noise, channel interference and other adverse channel and processing 
artefacts, so the compounding of errors is mitigated. 

[0049] Returning now to FIG. 2, the packet spectrum 21 0 is compared, typically point by point, to the impulse response 
spectrum h' k 27A- (or h k 270, if preferred) in a minimum mean square error (MMSE) spectral ratio comparator 290 to 
10 generate an equalised packet spectrum 292. The MMSE spectral ratio comparator 290 preferably satisfies the Wiener 
filter frequency response, namely 



15 



w k = 



m 2 + ° 2 ' 



In the multiple receive antenna element case, least mean squares (LMS) interference cancellation in the equaliser 290 
is possible by pre-whitening with NxN interference matrices. 

[0050] In generality, it will now be appreciated that when the data channel F(co) is divided by its own channel spectrum 
20 H(co) then a resultant packet spectrum is a whitened version of the data channel F(oo). In other words, a ratio of the 
data spectrum to the channel spectrum compensates the data spectrum of a non-white channel by conditioning data 
such that the data appears to have passed through a perfect channel. Clearly, if the channel is non-dispersive, then 
the correlation between the sequence spectrum S k 262 and the channel sequence spectrum Y k 254 yields a null result 
for the CIR and no correction is applied by MMSE spectral ratio comparator 290. However, with multi-path in a disper- 
25 sive, i.e. imperfect, channel, each sample (whether it is a chip or symbol) will generate a replica of the channel impulse 
response in the frequency domain, which replica can be corrected by the present invention through the application of 
a comparison function before conversion back into the time domain for data recovery. In overview, in contrast with 
existing and proposed joint detection algorithms (JDAs) that address multi-path in, for example, low spreading factor 
CDMA systems, the preferred embodiment of the present invention use a least squares Fast Fourier Transform de- 
30 convolution operation which is much simpler to implement. Equalisation can be performed at the symbol rate for QAM 
modulation or chip rate for CDMA. 

[0051] The equalised packet spectrum 292 is applied to an IFFTfunction to provide an equalised packet (e.g. CDMA) 
waveform 296 in the time domain. The equalised packet waveform will include a small signal portion 298 of the overall 
waveform that will cause echo in a contiguous sub-slot, which small signal portion 298 can be tagged and temporarily 

35 stored in memory 152 for use in intersymbol interference cancellation in an immediately succeeding sub-slot, e.g. by 
a processor-controlled direct subtraction mechanism from the front-end of the immediately succeeding sub-slot. The 
equalised packet 296, in the case of CDMA, is applied to a despreading function 300 to attain a symbol rate 1/T S of 
the system (where T s =T ch /sp reading factor). The despreading function 300 can be realised by a matched filter. A 
decoder/quantiser 302, such as an eight or sixteen bit QAM decoder or a phase-shift keyed (PSK) decoder, is respon- 

40 sive to the symbol rate 1/T S to recover the original data 304. 

[0052] The preferred embodiment of the present invention can operate on signals transmitted in slotted time frames 
or otherwise on a bit-, chip- or symbol-wise basis. 

[0053] In terms of processing overhead, if we assume a 256-point FFT to support a symbol packet of, say, one 
hundred and ninety-two chips, then the equalisation technique of the present invention is equivalent to a 256-tap FIR, 

45 albeit that DSP workload to support the FFT function is two log 2 (256)-tap filters, i.e. a relatively small fraction of the 
processing required in the equivalent digital filter. Furthermore, DSP load is independent of channel impulse response 
duration, whereby vehicular channels pose no particular problems. Use of the present invention provides an improved 
symbol-to-noise ratio for high power ratio (E b /N 0 ), i.e. any system employing the FFT technique of the preferred em- 
bodiment is better able to address inter-symbol (or intercode) interference (ISI). 

so [0054] The capabilities of the single channel equaliser are next expanded in a further embodiment of the present 
invention to cover the cases of multiple transmitter elements and at least one receive element, such as in STTD and 
STC. Space time transmit diversity (STTD) has been recommended for dual transmit antenna elements for the third 
generation cellular system (see 3GPP Standards document TS25.211 , "Physical channels and mapping of transport 
channels onto physical channels". 1 999). Further elaboration to systems with more than two elements is discussed in 

55 3GPP TSG RAN discussion document R1 -00-0683_Tx diversity.doc, Samsung, "Further simulation results of Tx di- 
versity for more than 2 antenna". More advanced applications in space time coding for bandwidth expansion and block 
coding methods compatible with the FFT equalisers of the preferred embodiments of the present invention are dis- 
cussed by Tarokh et. al. "A.R. Space time block codes from orthogonal designs", IEEE Trans. Information Theory, 45 
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(5) July 1999 pp. 1456-1647. 

[0055] For completeness, it will be appreciated that STC is a collection of techniques for transmitting a number of 
parallel data streams from multiple transmit antennas with the aim of increasing bit rate for a given total transmitter 
power. In STC, it will be appreciated that the 2x2 frame structure is expanded to an N-element array, usually having 

5 at least four transmit elements. For example, in a four element STC transmitting antenna we might organise the user 
data in blocks of four symbols and transmitthem in different order from the four elements via 1 6 channels to 4 receiving 
elements. This is a natural extension of the two element STTD procedure, the main difference from STTD being that 
multiple receiving elements are essential to get a bandwidth expansion in STC whereas STTD is aimed purely at 
improving the reliability of the received data and is not concerned with bit rate expansion. Thus STTD will function with 

10 a single receive antenna, while STC requires a minimum of two. The processing techniques underlying Eqn.. (1) to 
Eqn.. (9) below can be expanded to address the case of more than two transmit elements communicating to at least 
two receive antenna elements. The principle difference between the exemplary STTD arrangement (that is discussed 
in detail below) and STC is that each component of the block vectors and block matrices (for STTD given below) 
contains an increasing number of element (i.e. CIR samples, transmitted data samples and received data samples) 

15 consistent with the adopted coding method in each STC derivative. 

[0056] FIG. 4 compares a RAKE STTD equaliser structure 400 with an FFT equaliser 402 of a preferred embodiment 
of the present invention. STTD signals 404, 405 are generated in and transmitted from multi-element transmitter 406. 
The STTD signals 404, 405 are incident to antenna 1 28 which feeds FFT-based equaliser decoder 402 (in the preferred 
embodiment) or RAKE STTD decoder 400 (in the prior art). As can be seen, the RAKE STTD receiver 41 0 requires 

20 time aligned parallel inputs and hence a time delay for a clocking period of 2; this contrasts with the direct coupling of 
the received signals into the FFT/Matrix MMSE equaliser DSP of the preferred embodiment. The RAKE STTD decoder 
400 contains parallel paths each containing a RAKE equaliser 41 4, 41 6 that feed recover paths having assumed perfect 
channel gains for channel impulse responses h v h 2 . As will be understood, and as shown (but not described in detail 
for the sake of brevity), conjugated and, as necessary, inverted versions of the specific channels are summed to recover 

25 data sequences S 1 and S 2 . 

[0057] In one embodiment of the invention, the FFT domain equalisation method of the present invention is extended 
to least squares reception of Space-time Transmit Diversity (STTD) modulated signals as described below; the tech- 
nique removes inter symbol interference (ISI) and inter-code interference. 

[0058] By way of illustration of the underlying principles of a preferred embodiment, in a standard STTD situation, 
30 the base station has two transmitting antennas and the addressed subscriber unit a single receiver antenna element. 
Given a baseband modulator simpler input sequence S 1> S 2 . S 3 , S 4 , S 5 ,..., the base station transmits the following 
permuted baseband signals from the two antennas: 



Si 


s 2 


s 3 


s 4 


s 5 


s s 


-s 2 


Si 


-s 4 


S 3 


-3b 


s 5 



40 [0059] The first antenna transmits the user symbols S 1( S 2 , S 3 ,... as transmitted signal vector X, 7 ", the symbols 
transmitted in the correct order as would occur if only a single transmitting antenna were in use. Meanwhile, the second 
antenna element transmits the sequence -S 2 *, S^*, -S 4 *. S 3 *,... In other words every pair of symbols is reversed in 
order, the first symbol of the pair is sign reversed and both symbols are complex-conjugated. The conventional method 
of processing these symbols in the receiver is shown in FIG. 4 (described below). 

45 [0060] There are alternative sequences for arranging the transmitted STTD data to that (conventional) sequence 
provided above, which conventional sequence works quite well with a standard CDMA RAKE receiver and a low dis- 
persion channel. Under high dispersion conditions, however, the conventional sequence works less well with both a 
RAKE receiver and an FFT equaliser receiver of the present invention. An improvement in rejection and equalisation 
can be obtained by rearrangement of the data through the substitution of symbol (i.e. code word) level coding by an 

50 equivalent chip level coding. If symbol S 1 has the chips C 11s C 12 , ... and symbol S 2 has the chips C 21 , C 22 , then the 

chip level STTD coding consists of transmitting C 11( C 21 , C 12 , C 22 , C 13 , C 23i from the first transmit antenna element 

and-C 21 *, C^*, -C 22 *, C 12 *, -C 23 *, C 13 *,.. from the second transmit antenna number element. In other words, the pairs 
of code words forming the STTD transmission structure are split up and interleaved at the chip level. Similar changes 
must be reflected in the construction of the channel and user symbol matrices. This modified form of operation would 

55 impair the performance of a RAKE receiver under high dispersion conditions, but improves the FFT-based equaliser 
receiver of the preferred embodiment. 

[0061] A set of matrices is now developed in order that the FFT method of the present invention can be applied to 
the exemplary STTD coding format. 
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[0062] To organise the received signal samples into a matrix formulation, let the modulator data vector sequence 
{s^ s 2 , s 3 , s 4 , s 5 ...} or its chip-level modification be X= X r +'\X and the permuted sequence {-s 2 , s-,, -s 4 , s 3 , -%...} be 
PX. P is a permutation and sign change matrix consisting of an identity matrix with some sign reversals and alternate 
columns exchanged. Eqn. (1) shows a permutation matrix which, when applied to the symbols radiated from the first 
antenna element, determine the symbols radiated from the second antenna element: 



P = 



0 -1 

1 0 



0 -1 

1 o , 



(1) 



[0063] Let U be the complex signal radiated from the first antenna element and V that from the second antenna 
element. We have U=X, V= PX" For the real and imaginary parts of the received antenna signal Vin an ideal channel, 
we have 



J l j' 



i o / cr 

0 / 0 / 



x r 

PX r 
-PX 1 



\ 



J 



7 + P 0 
0 I-P 



Y 



X r 



(2) 



A' 



[0064] In words, Eqn. (2) shows how the permutation matrix is applied to the symbols radiated from first element to 
determine the signals received at the receiver antenna element with the contribution from the second transmit antenna 
element implicitly included. The real and imaginary parts of the vectors are separate and stacked above each other in 
this equation. Eqn. (2) initially assumes a perfect channel. 

[0065] The channels from first and second antennas elements to the addressed subscriber unit can be described 
by convolution matrices A, = A, r + jA^. and correspondingly A 2 = A 2 r + jA 2 l . A convolution matrix is a Toeplitz matrix 
derived from the complex channel impulse response {h} such that if the data vector is D, the convolution of D with the 
channel impulse response vector H is D©H = AD. 
If 



then 



fh, 



A = 



■o 



h 2 



(3) 



Y' 



-a: 



A.^ A^ A-j A-y 



• X' ' 
X' 
PX' 

y-PX' 



a;+a;p) {-Ai + Aip) 
(ai+a-p) [a;-a;p) 



X' 



(4) 
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In words, Eqn. (3) next shows how the convolution matrix is defined and is, in fact, the matrixed valued variant of the 
ideal CIR vector. This matrix A contains the channel impulse response and is organised is such a way that when it is 
multiplied into the transmitter sample vector the resultant vector is the received vector of samples with the distortion 
introduced by the channel multi-path. Eqn. (4) shows how this convolution matrix is combined with the permutation 
matrix above to give the vector of received samples when a two element STTD transmit antenna is used. X r and X 1 
are long vectors of the real and imaginary parts. In other words, in Eqn. (4), knowing A. it is necessary to perform a 
convolution operation between two sequences, namely the CIR sequence A and the transmitted data sequence Xto 
obtain the sequence of received samples Y at the receive antenna element. 

[0066] The imaginary samples can be interspersed with the real samples in the vectors A 1 ", X', Y, Y as follows: 



y = 



fv r ^ 






K 
















x\ 


V : ) 







(5) 



[0067] Putting this a different way, Eqn. (5) shows how the real and imaginary parts of the transmitted and received 
and sample vectors are interleaved such that the real and imaginary parts of the samples appear alternately. 
[0068] By performing corresponding row and column interchanges in the matrix A, a block circulant matrix in the 
equation 

y = cx 

is obtained, provided the original channel convolution matrices 4 1 and A 2 were circulant. 

[0069] Eqn. (6) shows how corresponding operations must be done on the convolution matrix of Eqn. (4) to get the 
matrix £ . The process consists of row-by-row interleaving followed by column-by-column interleaving (or vice-versa). 
The interleaved received sample vector > is now related to the interleaved transmitted vector x by the matrix product 



y = CX 



A typical 4x4 block of matrix c is as follows: 



(a+a^L. 



(a>a^L +i 
(a'+a^L.*-, 
(a'+apL., 

(A' + ApL u+j 



(-A + Ap) m (-A+AH, t+1 

(-A + A4-U (-A' + ^Lu*. 

( A' ~ )k,k (a'-A'^L, 

( A r ~ AZ p )k+ut ( A r ~ A^A+u+i 



(6) 



[0070] Here the subscripts k,l refer to locations in the original matrices A A r , Aj etc. 

[0071] c is circulant but not block diagonal. By performing row and column block Fourier transforms on this matrix 
it is converted to block diagonal matrixc with 4x4 diagonal submatrices. Note that in this implementation the matrix 
equation (6) does not correspond to operations in the field of complex numbers and neither do the block diagonal 
elements of c and therefore it is not possible to write the elements of c as complex numbers. They remain as real- 
values entries corresponding to the separate real and imaginary parts. 

[0072] In the case of a "least squares" solution, by adding thermal and receiver noise to the antenna samples a 
Fourier domain equation of the form can be obtained. Eqn. (7) shows how the matrix product is transformed in to the 
frequency domain to enhance the computation efficiency and reduce DSP workload. A block Fourier transform is used 
where, in this case, the blocks are of size 4. A block Fourier transform, defined in [4] for example, consists of a number 
of parallel FFT operations performed on a vector of blocks in which the correspondingly located elements of each block 
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are isolated and a standard FFT is performed thereon. Note that the block Fourier transform of the convolution matrix 
reduces it to a block diagonal form as shown in Eqn. (9). 



Y =CX+W 



(7) 



where Y '\s the block fourier transform (BFFT) of the vector y arranged with 4-length vector blocks, and W is a vector 
of uncorrelated complex-valued Gaussian noise with covariance a 2 /. This equation can be solved, with the standard 
least squares assumption, as 



X = (c H C + cr 2 iyc H Y 



(8) 



where (.) H is an Hermitian transpose. The solution is numerically efficient since it only involves inversion of the 4x4 
sub-matrices, not the whole matrix. Thus we assemble the left and right vector elements into groups of four and solve 
each group independently. Eqn. (8) therefore shows the desired least squares (LS) solution for the transmitted sym- 
bols x ; this is a standard form of the solution readily appreciated by the skilled addressee. Since the matrix is now in 
block diagonal form, the computation count is very low. 



X 



* 3 

V j 



(c 2 "C 2 +a 2 /)" 



(c 3 "C 3+ a 2 /)- 



(9) 



[0073] In the case of a direct FTT solution, the submatricesc, of Eqn. (9) can be found directly by FFT operations 
on the channel impulse responses. Letting these be h^(k), (k); h^{k), h^(k) k=0,1 ,2,3...forthe first and second down- 
link channels we have 



^(0) 

K(2) 



V(0) 



(10a) 



a;p = 



o 

TO 
a," (2) 



-h[(0) 

-TO 
A' (2) 

A'(3) 



0 

TO) 



-to 



(10b) 
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KM 

K(2) K(l) h[(Q) 



(10c) 





{ 0 


-KM 








-KO) 






Kd) 


-KM o 


-KM 




K(2) 


-KM KM 


-K(D 




\. : 




'J 



(10d) 



[0074] FIG 5, with reference to Eqn. (6), shows the arrangement of elements in the first column of the time domain 
circulant matrix c . 

[0075] Block-vector Fourier transformation of this column yield the same diagonal blocks c m of Eqn. (9). 



(c ^ 



Block FFT ■■ 



^0 

c 2 



(11) 



[0076] To this point, conversion of the exemplary STTD block coding structure into a corresponding matrix structure 
for Fourier analysis has occurred. Equations 12 to 14 illustrate that the physical convolution in the multi-path channel 
is mathematically defined by the FFT operation of equation 14, i.e. the data is convolved in the multi-channel medium 
by the CIR to give the samples in the time domain at multiple antennas. 

[0077] In STTD applications, the DSP load is increased at the rate of 1 FFT per extra antenna. Hence, with use of 
the present invention, STTD and similar coding can be FFT equalised with about a two-fold to three-fold increase in 
DSP load over an single transmit antenna system. 

[0078] It is clear from this how to build up the matrix c directly from the channel impulse response samples. The 
associated data and antenna samples for used with the column in fig. 1 are as follows 



Ant.: 



y[(.0) 
yM 
yM 
>', r (D 

via) 



Data : 



d'(0) 
d r (i) 



(12) 



[0079] After forming the block DFT's of the vectors in this equation, the block convolution is equivalent to a point by 
point multiplication in the Fourier Domain. 
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y2k= H 2k D 2k +N 2k k =°- L ^ 



(13) 



[0080] The multiplication operation in Eqn. (13) is a matrix multiplication. The RAKE and joint detection algorithms 
in the Fourier domain are now 



^2k ~ 12 Ik 1 21c 

D»={H? k H 2k+ cr 2 l)H 2 H k Y 2l 



fc = 0...I-l 



(14) 



[0081] A terminal can use a plurality of receiving elements to enhance reception of the transmitted STTD signals. 
The straightforward modifications of the equations which allow this possibility are now described for a two element 
receiver array. In place of Eqn. (4) we have 



Yx' 

y; 



v 2 J 



(4 + 4nP) 



{-a[^a[ 2 pY 

( A u ~ A n p ) 

( A 2l ~ A 22 P) 



(15) 



where V(, Y\, V£, are the real and imaginary parts of the sampled signals from the two antennas. Eqn.. (15) now 
has matrix size 8x4 blocks and in the Fourier domain the circulant c also has 8x4 blocks. In the least squares solution 
Eqn. (9) the matrix product 



remains at 4x4. The order of the matrices which must be inverted does not increase as the number of diversity element 
increases though the "matched filter" product 



C H Y 



does increase its share of the work load in proportion. 

[0082] In the case of an FFT equaliser of the preferred embodiment, the channel impulse response is written into 
the elements of a channel matrix, as exemplified in FIG. 5. Indeed, FIG. 5 is a time domain matrix of Eqn. (10), with 
the matrix developed from Eqn. 3 and Eqn. 4. FIG. 5 is an exemplary organisation of CI Rs for a two element transmitter 
and a single element receiver (of STTD), the matrix being suitable for processing by a block FFT. The matrix of FIG. 
5 is therefore stored in memory 150. Furthermore, as regards the CIRs within FIG. 5, CIRs have been separated into 
their real and imaginary parts, respectively, while the user data symbols and the receiving antenna signals are similarly 
separated out in a conformant fashion. The channel matrix can be modified to a circulant matrix form such that an 
exact FFT method is applicable. 

[0083] With knowledge of the channel and conversion of received signals into a matrix supporting FFT processing, 
the FFT function can be performed on the channel matrix, the user symbol matrix and the received data symbols such 
that the spectrum of the received signals is a linear combination of the spectra of the signals transmitted from the two 
antennas. In other words, at every frequency there is a linear matrix relationship between the transmitted signals from 
the multiple transmit elements. Eqn. (15) can be solved for the transmitted user data symbols independently in each 
Fourier bin; this is a low complexity operation since the matrices are small, typically 2X2 or 4x4. Finally, the spectrum 
of the estimated user symbols is inverse transformed into the time domain to recover the data estimate, as previously 
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described. 

[0084] In the estimation of a work load, for an N-element receiving antenna we require N FFT's of the received data 
samples on a block length which is somewhat larger than the packet size of the data. A 256-point FFT would be suitable 
for a 1 92 -chip data packet. The N channel impulse responses must also be FFT'ed. Every second input complex chip 
5 at the antenna requires the inversion of a 4x4 real matrix which takes a nominal 4 3 = 64 FLOP'S (FLOP = floating point 
operation). After equalisation in the Fourier domain the data is inverse FFT'ed. 

[0085] By way of example, for a packet size of one hundred and ninety-two chips/bits (and allowing for sample shuffle 
overheads), the work is about 2(/V+1) 256-point FFT's plus ninety-six real matrix inversions of order 4x4. For a two 
channel/element receiver, the computational count per sample is: 

10 

6x256xlog 2 (256) + 96x4 3 = 18432 FLOPs 

At an exemplary sample rate of 1 .2288 mega-symbols per second (MS/s) and a packet repetition rate of 1228.8/192 
15 (i.e. 6.4 kHz), the work rate for the two channel/element receiver is therefore: 

6.400X18432= 118 M FLOPS 

20 [0086] The present invention has demonstrated that a joint detection algorithm, providing inter-code orthogonalisa- 
tion and inter-symbol interference reduction for an STTD coded transmission, is attainable and feasible from a com- 
putation load criterion when performed in the Fourier domain. The present invention is not restrictedto STTD techniques 
nor CDMA techniques but also other types of digital receivers, including STC coded systems having multiple blocks 
of data communicated to at least one receive antenna element (and usually a plurality of receive antenna elements) 

25 from multiple transmit antenna elements and producing multiple output streams of data. 

[0087] FIG. 6 shows the high level architecture of the wireless data system 600 in which the present invention may 
be employed. The system 600 includes a router 602 providing access to the Internet 604 (or the like) from a server 
606 or subscriber station 608. The server may be coupled to the router via an Ethernet connection 610. The router 
602 supports a plurality of access points 612, 61 4 that provide wireless access to the subscriber station 608 over high- 

30 speed datalinks 616, 61 8. The subscriber station 608 may provide further access to a computer 620 via an Ethernet 
or Infrared connection 622. The access points may themselves contain multiple transmit elements to support the em- 
bodiments of FIG. 4. 

[0088] The joint detection algorithm of the preferred embodiment can be implemented in a self-contained integrated 
chip, as would be available from a major semiconductor manufacturer or a sub-routine can be installed into an ASIC 
35 chip. Use of the Fourier domain processing mechanism of the preferred embodiment (for channel impulse response 
correction) greater reduces power consumption in a third generation subscriber terminal. 

[0089] Alternative embodiments of the invention may be implemented as computer program code encoded on a 
computer program product for use with a computer system. It is expected that such a computer program product may 
be distributed as a removable medium with accompanying printed or electronic documentation (e.g. shrink-wrapped 

40 software), preloaded with a computer system or distributed from a server or electronic bulletin board over a network 
(e.g. the Internet or World Wide Web). A series of computer instructions can therefore either be fixed on a tangible 
medium or fixed in a computer data signal embodied in a carrier wave that is transmittableto a computer system using 
wireline orwireless transmission techniques. The removable (i.e. tangible) medium may be a computer readable media, 
such as a diskette, CD-ROM, DVD-ROM or RAM, fixed disk, magneto-optical disks, ROMs, flash memory or magnetic 

45 or optical cards. The series of computer instructions embodies all or part of the functionality previously described herein 
with respect to the system. 

[0090] Software embodiments are represented in FIG. 1 by a CD-ROM 70, the CD-ROM being shown as loadable 
into the exchange 12. Of course, in software based embodiments, requisite code may be required to be downloaded 
into multiple physical entities, including the exchange and the modem associated with the customer premises. 
50 [0091] Software embodiments of the invention may be implemented in any conventional computer programming 
language. For example, preferred embodiments may be implemented in a procedural programming language (e.g. 
"C") or an object oriented programming language (e.g. "C++"). 

[0092] Although the preferred operating method is realised by general or specific-purpose processor or logic circuits 
programmed with suitable machine-executable instructions, hardware components may possibly be used to implement 
55 certain features of the present invention. Of course, the present invention may be performed by a combination of 
hardware and software. 

[0093] It will, of course, be appreciated that the above description has been given by way of example only and that 
modifications in detail may be made within the scope of the present invention. For example, while the preferred em- 
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bodiment has been described in the context of a CDMA system, the present invention is generally applicable to any 
dispersive or imperfect channel that acts to corrupt symbols, including systems employing TDD and FDM techniques 
and other types of links, such as digital subscriber lines (DSL) and all digital transmission systems. Indeed, the matrix 
manipulation techniques of the preferred embodiment of the present invention (pertaining to multi-element transmis- 
5 sions and channel equalization) can be applied to space-time coding (STC) techniques. In the context of the present 
invention, FFTs are the preferred form of transform operation, although the skilled addressee will appreciate that other 
equivalent forms of fast transform can be used, e.g. fast wavelet transforms. Consequently, the term FFT is not limiting 
in the context of the present invention and the term "fast transform" should be construed broadly to include, amongst 
other forms of transforms, both FFT and fast wavelet transforms, for example. 

10 

Claims 

1. A method of channel equalisation comprising: 

15 

receiving a data stream generated from a plurality of transmit antenna elements; 

generating via a fast transform a packet spectrum of at least a portion of the data stream, the packet spectrum 
being a transform domain representation; 

receiving a training sequence for a channel through which the data stream has been sent and assessing a 
20 channel impulse response for the channel based on the training sequence; 

generating via a fast transform a channel impulse response spectrum in the transform domain for the channel 
impulse response; 

equalising the packet spectrum with the channel impulse response spectrum to produce an equalised packet 
spectrum in the transform domain; and 
25 converting the equalised packet spectrum into time domain equalised data for recovery of information. 

2. The method of claim 1 , wherein equalising the packet spectrum further includes: 

deconvolving transmitted and received data streams with respect to channel impulse response spectra, there- 
by to produce at least one equalised data stream. 

30 

3. The method of claim 1 or 2, wherein equalising the packet spectrum includes performing a minimum mean square 
error (MMSE) spectral ratio comparison. 

4. The method of any preceding claim, further comprising truncating the channel impulse response spectra to limit 
35 processing and enhance accuracy associated with equalising the packet spectrum ! 

5. The method of any preceding claim, wherein the data stream is space-time coded. 

6. The method of any preceding claim, wherein assessing the channel impulse response for the channel based on 
40 the training sequence further includes assessing a matrix-valued channel impulse response. 

7. The method of any preceding claim, further comprising receiving the data stream at a plurality of receive antenna 
elements. 

45 8. The method of any preceding claim, wherein the fast transform is a Fourier transform. 

9. The method of any preceding claim, wherein the data stream is distributed in slots across a plurality of frames, 
each slot including the training sequence. 

50 10. The method of any preceding claim, wherein the data stream is arranged such that a code-word level construction 
of an STTD transmitted signal is modified to a chip-level construction in which CDMA code words are interleaved 
at a chip level instead of being transmitted whole in sequence. 

11. The method of any preceding claim, wherein the data stream is a slot of a data frame and the method further 
55 comprising reading the slot into memory. 

12. The method of claim 11 , wherein said at least a portion of the data stream includes a packet overlap. 



16 



EP 1 119 146 A2 



1 3. A computer program element comprising computer program code means to make a processor execute procedure 
to perform the method of any preceding claim. 

14. The computer program element of claim 13, embodied on a computer readable medium. 

5 

15. An integrated chip programmed to operate in accordance with any of claims 1 to 12. 

16. An equaliser comprising: 

10 a first input for receiving a data stream generated from a plurality of transmit antenna elements; 

a processor arranged to select a sub-slot of data from the data stream and to implement a fast transform on 
the sub-slot to generate a packet spectrum for the sub-slot of data, the packet spectrum being a transform 
domain representation; 

means for storing a channel impulse response spectrum generated from a fast transform of a channel impulse 
15 response of a channel through which the data stream has been sent, the channel impulse response spectrum 

being in the transform domain; 

a least squares spectral ratio comparator coupled to receive the packet spectrum and the channel impulse 
response spectrum, the least spectral ratio comparator having an output providing an equalised packet spec- 
trum in the transform domain; and 
20 means for converting the equalised packet spectrum into time domain equalised data for recovery of informa- 

tion. 

17. The equaliser of claim 16, further includes: 

means for deconvolving transmitted and received data streams with respect to channel impulse response 
25 spectra, thereby to produce at least one equalised data stream. 

18. The equaliser of claim 16 or 1 7, further comprising means for truncating the channel impulse response spectra to 
limit processing and enhance accuracy associated with equalising the packet spectrum. 

30 1 9. The equaliser of claim 16, 1 7 or 1 8, wherein the data stream is space-time coded. 

20. The equaliser of any of claims 16 to 19, further comprising a memory storing a matrix-valued channel impulse 
response. 

35 21. The equaliser of any of claims 16 to 20, the equaliser coupled to receive the data stream through a plurality of 
receive antenna elements. 

22. The equaliser of any of claims 1 6 to 21 , wherein the fast transform is a Fourier transform. 

40 23. The equaliser of any of claims 1 6 to 22, wherein the data stream includes the training sequence and 

24. The equaliser of any of claims 1 6 to 23, wherein the data stream is selected from a group comprising: STTD signals; 
transmit diversity signals; and STC signals. 

45 25. A radio communication device comprising the equaliser of any of claims 1 6 to 24. 

26. An equaliser comprising an input, a RAM memory block, a RAM sample block, a spectrum ratio calculator having 
a first input connected to the RAM sample block and a second input connected to a RAM having an impulse 
response spectrum; 
50 wherein the equaliser is operable to: 

receive a data stream of digital signals; 

fill a RAM memory block: converting the signals by way of a fast Fourier transform operation to provide a 
sample RAM block Y k (packet spectrum) and providing the signals to a first input of an equaliser; and 
55 receive, at a second input of the equaliser, an impulse response spectrum held within the RAM, which impulse 

response spectrum is a fast Fourier transform of the channel impulse response: 

thereby to equalise the signals whereby to provide an equalised packet spectrum which undergoes an inverse 
fast Fourier transform to provide equalised packet waveforms. 
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